LEHMER'S PROBLEM FOR 
COMPACT ABELIAN GROUPS 



DOUGLAS LIND 

Abstract. We formulate Lehmer's Problem about the Mahler mea- 
sure of polynomials for general compact abelian groups, introducing 
a Lehmer constant for each such group. We show that all nontrivial 
connected compact groups have the same Lehmer constant, and conjec- 
ture the value of the Lehmer constant for finite cyclic groups. We also 
show that if a group has infinitely many connected components then its 
Lehmer constant vanishes. 



1. Introduction 

Let / € Z^^ 1 ] be a Laurent polynomial with integer coefficients. Define 
its logarithmic Mahler measure to be 



m(/)= [\og\f(e 2 ™)\ds. 
Jo 



Lehmer's Problem asks whether m(/) can be arbitrarily small but positive. 
Equivalently, does 

inf{m(/) :feZ[x± l ], m(/)>0} 

equal zero? The smallest positive value of m(/) known, found by Lehmer 
himself is attained by 

(1.1) f L (x) = x 10 + x 9 - x 7 - x 6 - x 5 - x 4 - x 3 + x + 1, 

for which m(/i) ~ 0.16235. For accounts of this problem, see [2], [3], and 
for connections with dynamics see (3]. 

Lehmer's Problem can be formulated for arbitrary compact abelian groups. 
To do so, let G be a compact abelian group with normalized Haar measure /i. 
Let G denote its (multiplicative) dual group of characters, and Z[G] be the 
ring of integral combinations of characters. For / G Z[G] define its logarith- 
mic Mahler measure over G to be 



m(/) = m G (/)= / log |/| d/i. 
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Since logO = — oo, if / vanishes on a set of positive /U-measure then m(/) = 
— oo, but otherwise m(/) ^ by Lemma 12 . 1 1 b elow . 

Definition 1.1. The Lehmer constant of a compact abelian group G is 

A(G) = inf{ m G (/) : / G Z[G], m G (/) > }. 

Lehmer's Problem therefore asks whether A(T) = 0, where T = R/Z. 

We show in Theorem 13.21 that all nontrivial connected groups have the 
same Lehmer constant A(T). On the other hand, Theorem 15 . II shows that if 
G has infinitely many connected components, then A(G) = 0. We compute 
the Lehmer constant of some finite groups, and conjecture a simple formula 
for cyclic groups and also for products of two-element groups. Finally, we 
show that if A(T) = 0, then the only groups which have positive Lehmer 
constant are finite. 

2. Preliminaries 

Let G be a compact abelian group, and let / G Z[G]. If / vanishes on a 
set of positive /i-measure then clearly m(/) = — oo. 

Lemma 2.1. Let f G Z[G\. If fj,({x : f(x) = 0}) = 0, then m(/) > 0. 

Proof. The characters appearing in / generate a subgroup A of G. Let 
H = A 1 - and ir: G — > G/H be the quotient map. Then / is constant on 
cosets of H, and so defines / G Z[(G/H)^] = Z[A] such that / o ir = f. 
Clearly m G / H (f) = mc(/), and / vanishes on a set of positive measure if 

and only if / does. Hence we may assume that G is finitely generated. 

Let Z/ n denote Z/nZ. Applying the structure theorem for finitely gener- 
ated abelian groups to G, we see that G is isomorphic to 

z M e • • • © z /nr © T k 

for suitable integers m, ... ,n r and k. Consider / G Z[G] as a function of 
r + 1 variables j\ G Z/ ni , . . . , j r G Z/ nr , and s G T fc . Since the set where / 
vanishes is null, each function 

//,..,/, is) = /(j'l, • • • ,3r,s) 

is a nonvanishing complex combination of characters on T k , and hence by 
Lemma 3.7] we see that m T fc(/_ ? - 1 ...j r ) > — oo. Thus 

ni — 1 n r — 1 . 

m (/) = — — — E • • • E / i°g i/*..*ooi * 



1 



ni . . . n r 

where 



ii=o >=o 
-m T *(flO > -oo, 



ni— 1 n r — 1 

5(S)= II il /il-JrW" 

31=0 j r =0 
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Since for each i the product over ji covers all the n«th roots of unity, the 
coefficients of g are algebraic integers fixed by all elements in the Galois 
group of the field they generate, and so g G Z[(T fc )^]. Hence m T k(g) ^ by 
[3J Lemma 3.7], showing that m(/) ^ 0. □ 

We repeatedly use the following observation. 

Lemma 2.2. Let H be a closed subgroup of G. Then X(G) ^ \{G/H). 

Proof. Let vr: G -> G/H be the quotient map. If / G Z[(G/ETf], then 
/ o 7T G 7L\G\ and mc{f o n) = m G / H (f). The conclusion then follows from 
the definition of A. □ 



3. Connected groups 

In this section we prove that all nontrivial connected groups have the 
same Lehmer constant. 

Lemma 3.1. X(T k ) = A(T) for all k^l. 

Proof Since T ^ T k /T k - 1 , Lemma Q shows that \{T k ) A(T). 
To prove the reverse inequality, fix e > 0. Choose / G Z[(T fc )^] with 

< m xfe (/) < \{T k ) + e. 

For r = (n, ...,rfc) G Z k define f r (s) = f(r\s, . . . , r^s), so that f r G Z[T]. 
By [Sj we can find r so that 

\ m i(fr) - m T fe(/)| < min{m Tfc (/),e}. 

It follows that A(T) X(T k ) + 2e. Since e > was arbitrary, we obtain that 
A(T) < A(T fe ). □ 

Theorem 3.2. If G is a nontrivial connected compact abelian group, then 
A(G) = A(T). 

Proof. Since G is nontrivial and connected, it has a quotient isomorphic 
to T, and hence X(G) ^ A(T) by Lemma l2~2l 

To prove the reverse inequality, observe that G is torsion-free. Let / G 
Z[G] with itig(/) > 0. The subgroup A of G generated by the characters in 
/ is therefore isomorphic to Z fc for some k ^ 1, and so A = Gj A 1 - = T k . 
As in the proof of Lemma I2.H / induces / G Z[A] with m^(/) = rr\ G (f). 
By Lemma 13. 11 we have that 



m G (/) = m A (/) ^ A(T fc ) 
proving that X(G) ^ A(T). 



= A(T), 



□ 
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4. Finite groups 

In this section we consider the problem of computing the Lehmer constant 
of some finite abelian groups. 
Trivially A(Z/i) = log 2. 

Define characters Xk on Z/ n by Xk(j) = e 27rufe / n . Thus the character group 
is 1 /n = {xo,Xi, • • ■ ,Xn-l}- 

Example 4.1. Let G = Z/ 2 . For / = axo + &Xi £ ^[^/2] we nave that 
m (/) = |(log |a + &| + log |a - 6|) = - log [a 2 - b 2 \. 

It is easy to check that the smallest value of \a 2 — b 2 \ greater than 1 is 3, so 
that A(Z/ 2 ) = - log 3. 

Example 4.2. Let G = Z/ 3 . A simple calculation shows that 

m(oXo + &Xi + c-x-i) = - log |a 3 + b 3 + c 3 - 3a6c|. 

Choosing a = b = 1 and c = gives a value of 2 for the expression inside the 
absolute value, which is clearly the smallest possible value greater than 1. 

Hence A (Z/3) = - log 2. 
Example 4.3. Let G = Z /4 . Then 

™(aXo+bxi+cX2+dx3) = \ log\{a+b+c+d){a-b+c-d)[(a-c) 2 + {b-d) 2 } \. 

Putting a = b = c = 1 and d = gives — log 3. 

Suppose the product inside the absolute value were ±2. Then the factor- 
ization would be either 2 • 1 • 1, 1 • 2 • 1, or 1 • 1 • 2. The first two factorizations 
cannot occur since the difference of the first two factors must be even. There- 
fore \a + c\ ^2 and (a — c) 2 + (b — d) 2 = 2. A straightforward search rules 

out all possibilities to attain ±2. Hence A(Z/ 4 ) = - log 3. 

There is a simple upper bound for the Lehmer constant of a finite group. 
Lemma 4.4. Let F be a finite abelian group with cardinality \F\ ^ 3. Then 

(4-1) A (FK^log(|F|-l). 

Proof. Let xo £ F be the trivial character, and 8q be the unit mass at € F. 
Then 

9 = x = 1-^°- 



LEHMER'S PROBLEM 

Put / = g — xo, so that 

/(*) = 



F\-l if 3 = 0, 
-1 if x 7^0. 



Then m F (f) = -|- log(|F| - l) > since \F\ > 3, proving (jO|. □ 

To estimate the Lehmer constant of a cyclic group, it is convenient to 
introduce the following arithmetical function. 

Definition 4.5. For an integer n ^ 2 let p(n) denote the smallest prime 
number that does not divide n. 

It is easy to see by using the fact that Ilp^x P = exp(x(l+o(x)) (equivalent 
to the Prime Number Theorem) that p(n) logn(l + o(l)) asn-> oo. 

Theorem 4.6. For a// integers n ^ 2 we have that 

A(Z/ n ) < - log p(n). 
' n 

Proof. Let p = /o(n), and <3? p be the pth cyclotomic polynomial. Put f p (j) = 
$ p (e 27r ^>), so that f p G Z[Z^]. Then 

m(/ p ) = -log\R(<S> p (x),x n -l)\, 

where R(-,-) denotes the resultant. Since p does not divide n, if follows from 
P that R($ p (x),x n - 1) =p = p(n). □ 

Corollary 4.7. Z/n is odd i/ien A(Z/ n ) = — log 2. 

' n 

Proof. Since pin) = 2 we see that A(Z/ n ) ^ —log 2 by Theorem 14.61 An 

w __ 

argument similar to that in the proof of Lemma 12.11 shows the reverse in- 
equality. □ 

Note that the upper bound in Theorem 14.61 is actually the correct value 
of A(Z/ n ) for n = 2,3, and 4 computed in Examples 14.11 l4~2*l and 14.31 above. 
Further computational evidence suggests the following. 

Conjecture 4.8. A(Z/ n ) = — logp(n) for all n ^ 2. 

' n 

Next, consider groups of the form Z/ 2 © • • • © Z/ 2 = Z™ 2 . 

Example 4.9. Let G = Z/ 2 © Z/ 2 . The characters Xij( x >y) = Xi( x )Xj(y) 
form the dual group G = {xoo, Xoi, Xio, Xn}- Then 

i,j=0 r,s=0 i,j=0 
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The expression inside the absolute value is 3 when ooo = ooi = a io = 1 
and an = 0. It cannot attain the value ±2, since if so 2 would factor into 
a product of four integers whose pairwise differences are all even. Hence 

A(Z/ 2 2 ) = ilog3. 

Further numerical work suggests the following. 
Conjecture 4.10. A(Z / n 2 ) = — log(2 n - 1) for all n^2. 

Note that this quantity is the upper bound for X(F) in Lemma 14.41 when 

5. Mixed groups 

Here we consider groups G that have a nontrivial connected component 
G° of the identity. 

Let r = G, and denote the torsion subgroup of T by t(T). The totally 
disconnected group G/G° then has dual group t(T). 

Theorem 5.1. IfG/G° is infinite, then \(G) = 0. 

Proof. Let A be a finite subgroup of t(T), and suppose that |A| ^ 3. Then 
by Lemma 12.21 

(5.1) X(G) ^ A(G/A- L ) = A (A) < log(|A| - l). 

If t(r) is infinite, we can then find arbitrarily large finite subgroups A, so 
that the bound in ()5.1j) can be made arbitrarily small. □ 

Remark 5.2. If G° is nontrivial, then any character of infinite order that 
is nontrivial on G° gives a quotient map of G to T, and so A(G) ^ A(T) by 
Lemma 12.21 If A(T) were 0, this would show that only finite groups have 
positive Lehmer constant. 

Example 5.3. What is the value of A(T©Z/ 2 )? If A(T) were 0, the previous 
remark shows that A(T © Z/ 2 ) would also be 0. 

On the other hand, if A(T) > 0, it seems likely that A(T © Z /2 ) < A(T). 
Some evidence for this comes from the following example, kindly communi- 
cated to us by Peter Borwein. 

Let 

f( X ) = X 12 - X 11 + X 10 - X 9 - X G - X 3 + x 2 - x + 1 

and 

g(x) = x s — x 7 + x 6 — x 5 + x 4 . 

Then / + g is cyclotomic, so that m(/ + g) = 0, while m(f — g) 0.30082. 
Define h on T © Z/ 2 by 

h{s,j) = f{e 2ms ) + {-l) 3 9{e 2ms )- 
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Then 

mTez /2 (h) = ^ [ m (/ + 9) + m (/ - 5)] 

« 0.15041 < 0.16235 = m T (/ L ), 
where /x, is the Lehmer polynomial in (|l.lj) . Thus A(T © Z/ 2 ) is strictly less 
than the best current value for A(T). 
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